A frontier-based approach for autonomous exploration
نویسنده
چکیده
We introduce a new approach for exploration based on the concept of frontiers, regions on the boundary between open space and unexplored space. By moving to new frontiers, a mobile robot can extend its map into new territory until the entire environment has been explored. We describe a method for detecting frontiers in evidence grids and navigating to these frontiers. We also introduce a technique for minimizing specular reflections in evidence grids using laser-limited sonar. We have tested this approach with a real mobile robot, exploring real-world office environments cluttered with a variety of obstacles. An advantage of our approach is its ability to explore both large open spaces and narrow cluttered spaces, with walls and obstacles in arbitrary orientations.
منابع مشابه
Evaluating the Efficiency of Frontier-based Exploration Strategies
Exploration and mapping are fundamental prerequisites for autonomous robots operating in initially unknown environments. In this paper, we evaluate simple yet efficient frontier-based exploration strategies. Furthermore, we discuss improvements to the classic frontier-based exploration strategy by Yamauchi et al. that further shorten the resulting exploration paths and present results from a co...
متن کاملQuick Goal Seeking Algorithm for Frontier based Robotic Navigation
There arises situations where an autonomous robot needs to navigate to a target location and no information is available about the terrain. Frontier based navigation is one of the most efficient methods of exploration and navigation for such situations. In a frontier based strategy, the robot navigates to the target location by detecting intermediate frontier regions, which are points lying on ...
متن کاملGaussian processes autonomous mapping and exploration for range-sensing mobile robots
A framework for incremental autonomous mapping and exploration of unknown environments using the recently emerged Gaussian Process (GP) continuous occupancy mapping techniques is proposed in this article. The technique is able to exploit structural dependencies present in the environment as well as handle sparse sensor measurements. A strategy based on mutual information surfaces between the cu...
متن کاملFrontier - Based Exploration Using Multiple Robots Brian
Frontier-based exploration directs mobile robots to regions on the boundary between unexplored space and space that is known to be open. Previously, we have demonstrated that frontier-based exploration can be used to map indoor environments where walls and obstacles may be in arbitrary orientations. In this paper, we show how frontier-based exploration can be extended to multiple robots. In our...
متن کاملRobot exploration with fast frontier detection: theory and experiments
Frontier-based exploration is the most common approach to exploration, a fundamental problem in robotics. In frontier-based exploration, robots explore by repeatedly computing (and moving towards) frontiers, the segments which separate the known regions from those unknown. However, most frontier detection algorithms process the entire map data. This can be a time consuming process which slows d...
متن کامل